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In 1978, John McKay made an intriguing observation: 196 884 196 883. Monstrous 
Moonshine is the coUection of questions (and a few answers) inspired by this observation. 
In this paper we provide a few snapshots of what we caU the underlying theory. But first 
we digress with a quick and elementary review. 

By a lattice in C we mean a discrete subgroup of C under addition. We can always 

express this (nonuniquely) as the set of points Ziy -f 'Lz^= h.{w , z} . We dismiss as too 
degenerate the lattice A = {0}. Call two lattices A, A' similar if they fall into each other 
once the plane C is rescaled and rotated about the origin — i.e. A' = ah. for some nonzero 
a G C. In Figure 1 we draw (parts of) two similar lattices. For another example, consider 
the degenerate case where w and z are linearly dependent over R: then in fact w and z 
are linearly dependent over Z (otherwise discreteness would be lost) and any such lattice 
is similar to Z C C 



Figure 1 . Two similar lattices 

We're interested in the set of all equivalence classes [A] of similar lattices. There is 
a natural topology on this set, and in fact a differentiable structure. Now, it's a lesson 
of modern geometry that one probes a topological set by considering the functions which 
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live on it. So consider any complex-valued function /(A) on the set of all lattices A, which 
maps similar lattices A, A' to the identical number /(A) = /(A') — in other words, / 
is well-defined on the equivalence classes [A]. It also is required to be a 'meromorphic 
function' of these classes [A]. To specify what this means, we need to look more closely at 
the set of all [A] . 

Let w and z be linearly independent over R (the generic case). By choosing a = ±l/w, 

we get that any lattice A{w, z} is similar to one of the form A(t) ^ Zt+Z where Im(T) > 0. 
So each equivalence class [A] of (nondegencratc) similar lattices can be associated to a 
point T in the upper half-plane H. In the same way, the degenerate ones are assigned 
reQU{oo}. In other words we can regard our function /([A]) as being a complex- 
valued function on IH[=^IH[UQU {oo}. We require it to be meromorphic (i.e. complex- 
analytic apart from isolated poles) on H, and also meromorphic at Q U {00} (we'll define 
this shortly). Since A{w,z} — A{z,w}, we get that the lattices A(r) and A(— 1/r) are 
similar. In fact more generally the equivalence classes [A(A.r)] = [A(t)] are equal, for 
any matrix A G SL2(Z) — the group SL2(Z) consists of all 2 x 2 integer matrices with 

determinant ±1, and yl = acts on r e H by the fractional linear transformation 

= cT+d - function / : H — > C thus must have the group SL2(Zi) as its symmetry 
group: f{A.T) = f{T) for all matrices A G SL2(Z). In fact, this is the only redundancy in 
our identification of equivalence classes of similar lattices with points in H: each class [A] 
corresponds to precisely one SL2(Z)-orbit in H. This space SL2(Z)\EI of orbits is called the 
moduli space for similar lattices, the simply-connected space HI is called its Teichmuller or 
universal covering space, and the redundancy group SL2(Z) (or really PSL2(Z)) is called 
its modular group. 

We still have to explain what we mean by 'meromorphic at the degenerate lattice 
class [Z]', i.e. at r G Q U {00}. It's enough to consider r = 00, by the SL2(Z) symmetry. 
Because /(r) has period 1, we can expand /(r) as a power series in the variable q = e^"^'"^: 
/(''") = J2ne7^'^^^"^ ■ require that On — for all n sufficiently close to —00 — in other 
words the only possible singularity at g = is a pole of finite order. These degenerate 
points T G Q U {cxd} are called cusps. 

Definition 1. A modular function f (for SL2(Z)) is a meromorphic function / : H ^ C, 
obeying the symmetry /(A.r) = /(r) for all r G H and A G SL2(Z). 

We can construct some modular functions as follows. Define the (classical) Eisenstein 
series by 

Gfc(r)'= E {mr + n)-" (1) 

For odd k it identically vanishes. For even A; > 2 it converges absolutely, and so defines a 
function holomorphic throughout H. It also is holomorphic at the cusp r = 00. We get 

+ ^(c d)eSL2(Z) (2) 

and all r. This is because the sum in (1) is really over all nonzero x G A(t), and because 
SL2(Z) parametrises certain changes-of-basis {r, 1} 1— > {tu, z} of the two-dimensional lattice 
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A(t). This transformation law (2) means that Gk isn't quite a modular function (it's called 
a modular form). However, various homogeneous rational functions of these Gk will be 
modular functions — for example Gs{t)/G4^{tY (which turns out to be constant) and 
G4,{tY /Gq{tY (which doesn't). We'll see shortly that all modular functions arise in this 
way. 



Why are modular functions interesting? At least in part, this has to do with the 
omnipresence of two-dimensional lattices. For instance, given a (nondegenerate) lattice 
A = Ajw, ^}, the quotient C/A is a torus; the converse is true too. Similar lattices 
correspond to conformally equivalent tori (i.e. the equivalence preserves the angles between 
intersecting curves, but not necessarily arc-lengths). So a modular function lives on the 
moduli space of conformally equivalent tori. To push this thought a little further, the 
circle + = 1 is really a sphere (with two points removed) embedded in when x, y 
are regarded as complex variables (to see this, consider the change of variables x — -\- 
w~^),y — ^{w — w~^)). In the same way, the (nondegenerate) cubic = x^ + ax'^ + bx + c 
is really a torus (with one point removed) in when x,y are complex — the torus 
C/A(r) corresponds to the complex curve y^ = — ax — b where a = 60(j4(t) and 
b = 140G6(r). (Incidentally, the missing points on the sphere and torus appear naturally 
when projective coordinates are used, i.e. the missing points are 'points at infinity'). More 
precisely, (birational) equivalence classes of cubics (over C) are parametrised by our familiar 
moduli space SL2(Z)\H — conformal structure on a real surface corresponds to complex- 
differentiable structure on the corresponding complex curve. So modular functions can 
arise whenever tori or cubics (more commonly called 'elliptic curves') arise. Elliptic curves 
are special because they're the only complex projective curves which have an algebraic 
group structure. In any case, modular functions and their various generalisations hold a 
central position in both classical and modern number theory. For a very enjoyable account 
of the classical theory, see [21]. 



Can we characterise all modular functions? The key idea is to look directly at the 
moduli space M — SL2(Z,)\EI. We know that any modular function will be a meromorphic 
function on the surface M. Thanks to the presence of the cusps (i.e. the degenerate 
lattices), M will be a compact Riemann surface. With a little bit of work, it can be quite 
easily seen that it is in fact a sphere. Although there are large numbers of meromorphic 
functions on the complex plane C, the only ones of these which are also meromorphic at 
oo are the rational functions polynomial in z ^^^^ others have essential singularities there). 
In other words, the only functions meromorphic on the Riemann sphere C U {oo} are the 
rational functions. So if J is a change-of- variables (or uniformising) function from our 
moduli space M to the Riemann sphere, then J (interpreted as a function on the covering 
space H) will be a modular function, and any modular function /(r) will be a rational 
function in J(r): f{r) = polynomial i" j(r) • ^^'^ conversely, any rational function in J will 
be modular. Thus J generates modular functions, in a way analogous to (but stronger and 
simpler than) how the exponential e{x) = e^'^^^ generates the period-1 continuous functions 
/ on R of 'bounded variation': we can always expand such an / in the pointwise-convergent 
Fourier series f{x) = X)^o "-n e(a;)". 
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There is a standard historical choice for this change-of-variables function, namely 



j{r)= 1728 




q-^ + 744 + 196 884 q + 21 493 760 q'^ + 864 299 970 q^ 



+ ■■■ 



(3) 



where as always q — exp[27riT]. In fact, this choice is canonical, apart from the arbitrary 
constant 744. This function j is called the absolute invariant or Hauptmodul for SL2(Z,), 
or simply the j -function. 



In any case, one of the best studied functions of classical number theory is the j- 
function. However, one of its most remarkable properties was discovered only recently: 
McKay's approximations 196 884 ^ 196 883, 21 493 760 a; 21 296 876, and 864 299 970 a; 
842 609 326. In fact. 



The numbers on the left sides of (4) are the first few coefficients of the j-function (the 
number '744' in (3) is of no mathematical significance and can be ignored). The numbers 
on the right are the dimensions of the smallest irreducible representations of the Monster 
finite simple group M. 

The finite simple groups are to group theory what the prime numbers are to number 
theory — in a sense they are the elementary building blocks of all finite groups. They have 
been classified: the proof, completed recently by a whole generation of group theorists, runs 
to approximately 15 000 pages and is spread over 500 individual papers. The resulting list 
consists of 18 infinite families (e.g. the cyclic groups Z/pZ of prime order), together with 
26 exceptional groups. The Monster M is the largest and richest of these exceptionals. 

A representation of a group G is the assignment of a matrix R{g) to each element g oiG 
in such a way that the matrix product respects the group product, i.e. R{g) R{h) = R{gh). 
The dimension of a representation is the size n of its n x n matrices R{g)- 

The equations (4) tell us that there is an infinite-dimensional graded representation 



of M, where V-i = po, Vi = pi ® po, F2 = P2 pi po, = P3 ® P2 pi pi Po ® Po, 
etc, for the irreducible representations pi of M (ordered by dimension), and that 



is the graded dimension of V. John Thompson then suggested that we 'twist' this, i.e. that 
more generally we consider the McKay-Thompson series 



196 884 = 196 883 + 1 
21 493 760 = 21 296 876 + 196 883 + 1 
864 299 970 = 842 609 326 + 21 296 876 + 2 • 196 883 + 2-1 



(4a) 
(46) 
(4c) 



y = VLi © Vi e V2 © V3 e • • • 



00 



j{T) - 744 = dim(V_i) q-^ -\-^dim{Vi) q' 



00 




(5) 
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for each element g G M. The character 'chjj' of a representation R is given by 'trace': 
ohfiig) = Tr(i?((7)). Up to equivalence (i.e. choice of basis), a representation R can be 
recovered from the character ch^j. The character however is much simpler — e.g. the 
smallest nontrivial representation of the Monster M is given by about 10^*^ matrices, each 
of size 196 883 x 196 883, while the corresponding character is completely specified by 194 
numbers (194 being the number of conjugacy classes in M). 

The point of (5) is that, for any group representation p, the character value chp(z(i.) 
equals the dimension of p, and so Tj^. (r) = j(t) — 744 and we recover (4) as special 
cases. But there are many other possible choices of ^ e M, although conjugate elements 
g, hgh~^ will have identical character values and hence have identical McKay-Thompson 
scries Tg = T^gh-i. In fact there are precisely 171 distinct functions Tg. Perhaps these 
functions Tg{T) might also be interesting. 

Indeed, John Conway and Simon Norton [6] found that the first few terms of each 
McKay-Thompson series Tg coincided with the first few terms of certain special functions, 
namely the 'Hauptmoduls' of various 'genus-0 modular groups'. Monstrous Moonshine 
— which conjectured that the McKay-Thompson series were those Hauptmoduls — was 
officially born. 

We should explain those terms. We can generalise Definition 1 by replacing SL2(Z) 
with any discrete subgroup Q of GL2(Q)"'~, i.e. 2x2 rational matrices with positive de- 
terminant — these act on M by fractional linear transformations as usual. We can study 
the modular functions for Q in the usual way, by studying the space of orbits. If 
Q is not too big and not too small, then ^\EI will again be a compact Riemann surface 
with finitely many points removed (corresponding as before to the cusps). When this sur- 
face is a sphere, we call the modular group Q genus-0, and the (appropriately normalised) 
change-of- variables function from ^\HI to the Riemann sphere C U {oo} is again called the 
Hauptmodul for Q. All modular functions for a genus-0 group Q will be rational functions of 
this Hauptmodul. (On the other hand, when Q is not genus-0, two generators are needed, 
and unfortunately there is no canonical choice for them.) 

The word 'moonshine' here is English slang for 'insubstantial or unreal'. It was chosen 
by Conway to convey as well the impression that things here are dimly lit, and that Conway- 
Norton were 'distilling information illegally' from the Monster character table. 

In hindsight, the first incarnation of Monstrous Moonshine goes back to Andrew Ogg 
in 1975. He was in France discussing his result that the primes p for which the group 
Q = ro(p)-|- has genus 0, are 



\-p U J . . 

Tits, who was describing a newly conjectured simple group. When Tits wrote down the 
order 



p e {2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 41, 47, 59, 71} 




||M|| 



= 2^^ • 3^° • 5^ • 7^ • 11^ • 13^ • 17 • 19 • 23 • 29 • 31 • 41 • 47 • 59 • 71 8 X 10' 
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of that group, Ogg noticed its prime factors precisely equalled his list of primes. Presum- 
ably as a joke, he offered a bottle of Jack Daniels' whisky to the first person to explain the 
coincidence. Incidentally, we now know that each of Ogg's groups ro{p)+ is the genus-0 
modular group for the function Tg, for some element ^ e M of order p. 

The significance of Monstrous Moonshine lies in its mysteriousness: it associates var- 
ious special modular functions to the Monster, even though mathematically they seem 
fundamentally incommensurate. Now, 'understanding' something means to embed it nat- 
urally into a broader context. Why is the sky blue? Because of the way light scatters in 
gases. In order to understand Monstrous Moonshine, to resolve the mystery, we should 
search for similar phenomena, and fit them all into the same story. 

In actual fact. Moonshine (albeit non-Monstrous) really began long ago. Euler (and 

probably people before) played with the power series t{x) = l + 2x + 2x^ + 2x^ + 2x^^ + ■■; 
primarily because it can be used to express the number of ways a given number can be 
written as a sum of squares of integers. In his study of elliptic integrals, Jacobi noticed that 

if we change variables by x = e'^'^, then the resulting function ^3(r) =^ l+2e'^^'^+2e'^'^'^ + - ■ ■ 
behaves nicely with respect to certain transformations of r — it's a modular form for a 
certain subgroup of SL2(Z). More generally, the same conclusion holds when we sum not 
over the squares of Z, but the norms of any n-dimensional lattice A C R"^: the lattice theta 
series 

xEA 

is also a modular form, provided all norms x ■ x in A are rational. See [7] for a fascinating 
and readable account of lattice lore. (The role of the n-dimensional lattice A here is 
completely different from that of the two-dimensional lattice A(t) in e.g. (1).) 

And in the late 1960s Victor Kac [16] and Robert Moody [22] independently (and 
for completely different reasons) defined a new class of infinite-dimensional Lie algebras. 
Within a decade it was realised that the characters of the affine Kac-Moody algebras are 
(vector- valued) modular functions. 

Indeed, McKay had also remarked in 1978 that similar coincidences to (4) hold if M 
and j(t) respectively are replaced with the Lie group Es{C) and 

j{q)^ = (1 + 248g + 4124^^ + 34 752g^ + • • •) 

In particular, 248 = dimL(A7), 4124 = dim (L(Ai) ©L(A7) ©L(0)), 34 752 = dim(L(A6)© 
L(Ai) ® 2L(A7) ® 1/(0)), where L(A) denotes the representation of -E'8(C) with 'highest 
weight' A. Incidentally, ja is the Hauptmodul of the genus-0 group r(3), where 

r(iV)1i'{^eSL2(Z)|^= (^J (modiV)} 

In no time Kac [15] and Jim Lepowsky [20] independently remarked that the unique level 
1 highest-weight representation L(Ao) of the affine Kac-Moody algebra Eg'^ has character 
{qj{q))'S- Since each graded piece of any representation L{X) of the affine Kac-Moody 
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algebra must carry a representation of the associated finite-dimensional Lie group 
^^(C), and the characters X\ of ^in affine algebra are modular functions for some Q C 
SL2(Z), this explained McKay's observation. His Monster observations took longer to 
clarify, because much of the mathematics was still to be developed. 

A Lie algebra g is a vector space with a bilinear vector- valued product which is both 
anti- commutative and anti-associative. The familiar cross-product in three-dimensions 
defines a Lie algebra, called sl(3), and in fact this algebra can be used to generate all 
the Kac-Moody algebras in a way encoded in the corresponding Coxeter-Dynkin diagram. 
A very readable introduction to Lie theory is the book [5]. The standard references for 
Kac-Moody algebras are [17] and [18]. We'll return to Lie theory later in this paper. 

We've known for years that lattices and affine Kac-Moody algebras are associated 
to modular forms and functions. But these observations, albeit now familiar, are also 
a little mysterious, we should confess. For instance, compare the unobvious fact that 
9z{-1/t) = i/t ^sl^), with the trivial observation (2) that Gfc(-l/r) = r^Gkir) for the 
Eisenstein series in (1). The modularity of ^3, unlike that of Gfc, begs a conceptual 
explanation, even though its logical explanation (i.e. proof) follows in a few moves from 
the Poisson summation formula: 

a;eA V yeA* 

where A C IR"' is any lattice (e.g. A = Z C R^), A* C R" is its dual lattice, / is any 'rapidly 

decreasing smooth function' on R"^, and f{y) =^ J e~'^'^^^"^ f{x) dx is the Fourier transform 

of / (see e.g. §6.1 of [26] for details). The key to the simple r 1— — l/r transformation of 

2 

6*3 is that the Fourier transform of the Gaussian distribution e~'^^ is itself. 

At minimum, Moonshine should be regarded as a certain collection of related 
examples where algebraic structures have been associated automorphic functions 
or forms. 




Figure 2. Moonshine in a broader sense 

From this larger perspective, illustrated in Figure 2, what is so special about the 
isolated example called Monstrous Moonshine is that the associated modular functions are 
of a special class (namely are Hauptmoduls) . For lack of a better name, we call the theory 
of the blob of Figure 2, the Theory of Generalised Moonshine. 
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The first major step in the proof of Monstrous Moonshine was accomplished in the mid 
1980s with the construction by Frenkel-Lepowsky-Meurman (see e.g. [10]) of the Moon- 
shine module and its interpretation by Borcherds [2] as a vertex (operator) algebra. A 
vertex operator algebra is an infinite-dimensional vector space with infinitely many heavily 
constrained vector-valued bilinear products. Now, the Monster M is presumably a natural 
mathematical object, so we can expect that an elegant construction for it would exist. 
Since M is the automorphism group of V'', and seems to be a natural though extremely 
intricate mathematical structure, the hope it seems has been fuUfiUed. 

In 1992 Borcherds [3] completed the proof of the Monstrous Moonshine conjectures 
by showing that the graded characters Tg of V''^ are indeed the Hauptmoduls conjectured 
by Conway and Norton, and hence that is indeed the desired representation V of M 
conjectured by McKay and Thompson. The explanation of Moonshine suggested by this 
picture is given in Figure 3. The algebraic structure can arise as the automorphism group 
of the associated vertex operator algebra, or it can be hard-wired into the structure of 
the vertex operator algebra. The modular forms/functions arise as the characters of the 
(possibly twisted) modules of the vertex operator algebra. 




Figure 3. The 'modern' picture of Moonshine 



It must be emphasised that Figure 3 is meant to address Moonshine in the broader 
sense of Figure 2, so certain special features of e.g. Monstrous Moonshine (in particular 
that Hauptmoduls arise) will have to be treated by special arguments. 

To see this genus-0 property of the Tg, Borcherds constructed a Kac-Moody-like Lie 
algebra from V^. The '(twisted) denominator identities' of this algebra supply us with 
infinitely many equations which the coefficients an{g) of the series Tg must obey. For dif- 
ferent reasons, the same equations must be obeyed by the coefficients of the Hauptmoduls. 
These equations mean that both the series Tg, and the Hauptmoduls, are uniquely de- 
termined by their first few coefficients, so an easy computer check verifies that each Tg 
equals the appropriate Hauptmodul. A more conceptual proof of this Hauptmodul prop- 
erty was supplied in [8] : the denominator identities can be reinterpreted as saying that the 
Tg possess infinitely many 'modular equations'; it can be shown that any function obeying 
enough modular equations must necessarily be a Hauptmodul. 

Moonshine for other finite groups is explored in [24] . But what is so special about the 
Monster M, that its McKay-Thompson series Tg are Hauptmoduls? It has been conjectured 
[23] that it has to do with the '6-transposition property' of M. This thought has been 
further developed by Conway, Hsu, Norton, and Parker in their theory of quilts (see e.g. 
[14]). The genus-0 property for M has also been related [27] to the conjectured uniqueness 
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of the Moonshine module VK 

Connections of Monstrous Moonshine with physics — namely conformal field theory 
(CFT) [9] and string theory — abound. A vertex operator algebra is an algebraic abstrac- 
tion of (one 'chiral half of) conformal field theory. The Moonshine module V''^ can be 
interpreted as the string theory for a Z2-orbifold of free bosons compactified on the torus 
R^*/A24 associated to the Leech lattice A24. Many aspects of Monstrous Moonshine make 
complete sense within CFT, but some (in particular the genus-0 property) remain more 
obscure. In any case, although our story is primarily a mathematical one, most of the 
chairs on which we sit were warmed by physicists. In particular, what CFT (or what is 
essentially the same thing, string theory) is, at least in part, is a machine for producing 
modular functions. Figure 3 becomes Figure 4. More precisely, the algebraic structure 
is an underlying symmetry of the CFT, and its characters are the various modular func- 
tions. The lattice theta functions come from bosonic strings living on the torus /A. The 
affine Kac- Moody characters arise in a string theory where the string lives on a Lie group. 
And the Monster is the automorphism group of a special 'holomorphic' CFT intimately 
connected with V''^. 




Monster, lattices, affine algebras. 




modular 
stuff 



Hauptmoduls, theta functions. 



Figure 4. The stringy picture of Moonshine 

Historically speaking. Figure 4 preceded Figure 3. The stringy picture is exciting 
because the CFT machine in Figure 4 outputs much more than merely modular functions 
— it generates automorphic functions and forms for the various mapping class groups of 
surfaces with punctures. And all this is still poorly explored. We can thus expect more 
from Moonshine than Figure 3 alone suggests. On the other hand, once again. Figure 4 by 
itself can only explain the broader aspects of Moonshine. More importantly, no one really 
knows what a CFT is (an infiuential but incomplete attempt is by Graeme Segal [25]). 
Though that too may be exciting to some physicists (and dismissed as inconsequential 
by others), most mathematicians find it a disturbing fiaw with Figure 4. Indeed, the 
definition by Borcherds and Frenkel-Lepowsky-Meurman of a vertex operator algebra can 
be regarded as the first precise definition of the chiral algebra of a CFT, and for this reason 
alone is a major achievement. 

In spite of the work of Borcherds and others, the special features of Monstrous Moon- 
shine still beg questions. The full conceptual relationship between the Monster and the 
Hauptmoduls (like j) arguably remains 'dimly lit', although much progress has been re- 
alised. This is a subject where it is much easier to conjecture than to prove, and we are 
still awash in unresolved conjectures. 

Nevertheless, Borcherds' paper [3] brings to a close the opening chapter of the saga of 
Monstrous Moonshine. We are now in a period of consolidation and synthesis, and it is in 
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this spirit that this paper is offered. 

So far, all of our 'postcards' have been directly in the spirit of Monstrous Moonshine. 
But the blob of Figure 2 is much more versatile than that. We describe next three other 
postcards from the realm of generalised Moonshine, which are in a sense orthogonal to 
Monstrous Moonshine. 

Consider the following scenario. Let A, B and C be n x n Hermitian matrices with 
eigenvalues cti > 0:2 >•••> CKn; /^i /^n, 7i 7n- What are the conditions on 

these eigenvalues such that C = A + B7 The answer consists of a number of inequalities 
involving the numbers ai,Pj,^k- Discretise this problem, by requiring all ai,Pj,^k to be 
nonnegative integers. Then the following are equivalent (see e.g. [12]): 

(a) Hermitian matrices A, B, and C = A + B exist with eigenvalues a,/?, 7, repsectively; 

(b) the GL„(C) tensor product coefficient Tj^ is nonzero. 

The finite-dimensional irreducible modules L of GL„(C) are naturally labelled by such 
n-tuples a, 7. The number Tj^ is the number of times the module L{'y) appears in the 
tensor product L{a) ® L{/3). 

Now consider instead n x n unitary matrices with determinant 1. Any such matrix 
D G SUjj(C) can be assigned a unique n-tuple d = as follows. Write its 

eigenvalues as where 5i > • • • > 6m Yl^=i — 0) 6\ — 5n < 1- Let be the 

set of all such n-tuples 5, as D runs through SUn(C). Note that D will have finite order iff 
all 5i G Q, and that D will be a scalar matrix dl iff all differences 5i — Sj G Z. Of course, 
a sum of Hermitian matrices corresponds here to a product of unitary matrices. 

Choose any rational n-tuples a, /3, 7 G flQ"^. Then the following are equivalent [1]: 

(i) there exist matrices A,B,C E SUn(C), where C = AB, with n-tuples a, (3, 7; 

(ii) there is a positive integer k such that all differences kai — kaj, k(3i — kPj, k^i — k^j 
are integers, and the sin level k fusion coefficient N^^^^^ is nonzero. 

is an affine Kac-Moody algebra. Here we interpret ka etc as lying in the weight 
lattice A*^_i, and so they correspond to the Dynkin labels A, = kai — /cctj+i, etc of a level 
k integrable highest- weight A. 

The GLn(C) tensor product coefficients T^p — or Littlewood-Richardson coefficients 

— are classical quantities, appearing in numerous and varied contexts. The sli^"* fusion 
coefficients Nj^^ are equally fundamental, equally ubiquitous, but are more modern. For 
example, they arise as tensor product coefficients for quantum groups at roots of 1, as 
dimensions of spaces of generalised theta functions, as dimensions of conformal blocks in 
CFT, and as coefficients in the quantum cohomology ring. They are perhaps the most 
interesting example of a fusion ring (defined shortly). Fusion rings are an aspect of gen- 
eralised Moonshine complementary to Monstrous Moonshine, in the sense that the fusion 
ring associated to Monstrous Moonshine is trivial (i.e. one-dimensional). 

Definition 2. A fusion ring [11,9,13] i? is a commutative ring R with identity 1, together 
with a finite basis $ (over Q say) containing 1, such that: 

Fl. The structure constants A^^^ are all nonnegative integers; 
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F2. There is a ring endomorphism x ^-^ x* stabihsing the basis 
F3. K, = S,,a*. 

In addition, a self-duality condition identifying R with its dual should probably be 
imposed — see [13] for details. As an abstract ring it is not so interesting, as it is isomorphic 
(as an algebra) to a direct sum of number fields. What is essential here is the preferred 
basis 

The endomorphism a; i— > x* can be shown to be an involution. We can derive that 
there will be a unitary matrix S, with rows and columns parametrised by $, such that 
both Sia, Sal > Va, and 

= E ^^"4^ (7) 

where 5" denotes complex conjugate. The aforementioned self-duality condition amounts 
to a relation between S and [13]. 

The fusion ring of a nontwisted affine algebra X^^^ at 'level' A; G {1, 2, 3, . . .} is 

R = Ch{Xe)/Ik 

where Ch(X^) is the character ring of the Lie algebra Xi (which has preferred basis given 
by the characters ch^, and whose structure constants are the tensor product coefficients), 
and where is the ideal generated by all characters of Xi with level k + 1. (For Xg = Ag, 
the level of representation A is given by X]i=i ^i-) "^^^ preferred basis for the fusion 

1/ (k) 

ring R consists of all characters cli^ with A of level < k. It is known that the N^^ are 
nonnegative integers, which increase with k to the corresponding tensor product coefficient 
T^^. Incidentally, the twisted affine algebras also appear very naturally here, in the context 
of 'NIM- reps' or 'fusion graphs', but this is another story. 

What has a fusion ring to do with 'modular stuff'? That is explained in our next 
postcard: modular data. 

Choose any even integer n > 0. The matrix S = (^e^^^'^'^'/"^)o<m,m'<n is the finite 
Fourier transform. Define the diagonal matrix T by Tmm = e'^^"^ /n-m/i2^ r^-j^^ assignment 
(l 'o^)^'^'(o defines an n-dimensional representation p of SL2 (Z) , since 

the matrices ( ^ ^] and ( ^ | ) generate SL2 (Z) . In fact this is essentially a Weil 



^1 J \0 1^ 
representation of SL2(Z/nZ). This is the simplest (and least interesting) example of what 
we'll call modular data — a refinement of fusion rings to be defined shortly. Verlinde's 
formula (7) here is the product rule for discrete exponentials, namely 

^2Trimm'/n _ ^2nimm" /n ^2Tri m {m' +m")/n 

This representation is realised by modular functions. For each m G {0, 1, . . . , n — 1}, 
define the functions 



ik+m/ny/2 



k——oo 
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where as always q = e'^^^'^ and where 77 (r) is the Dedekind eta function: 

fc=— 00 

If we write A for the lattice ^ynZ, then A* = is the dual lattice, the number < m < n 
parametrises the cosets A* /A, and V'm is the theta series of the mth coset. It's easy to see 
that ll^mij + 1) = Tyy^^ ipmiT); the Poisson summation formula (6) gives us V'm(-1/''") = 
Ylm'=o'^'mm' i^m'iT)- Thus ifj = (V'o, V'l j ■ • ■ j V'n-i )* IS a 'vector-valued modular function 
with multiplier p' for SL2(Z), in the sense that '^(A.t) = p{A)'^{t) for any A e SL2(Z). 

More generally, to various algebraic structures (in the above special case this is the 
lattice A = ^fn£) can be associated an SL2(Z) representation. More interesting examples 
come from affine Kac-Moody algebras and finite groups. The role of '^rn is played by the 
characters of vertex operator algebras [29] (or Kac-Moody algebras or CFT). Verlinde's 
formula (7) associates a fusion ring to modular data. In Monstrous Moonshine, the modular 
data is trivial: each matrix U is the 1x1 matrix (1). 

Definition 3. Let $ be a finite set of labels, one of which — denoted '1' and called 
the 'identity' — is distinguished. By modular data we mean matrices S = {Sab)a,b£^j 
T = {Tab)a,be^ of complex numbers such that [13]: 

Ml. S is unitary and symmetric, and T is diagonal and of finite order: i.e. = I for 
some N; 

M2. Sia > for all a e 

M3. = {STf; 

M4. The numbers A^^^ defined by Verlinde's formula (7) are nonnegative integers. 

Axiom M2 as stated is too strong, although Perron-Frobenius tells us that some col- 
umn of S must be of constant phase. Modular data defines a representation of the modular 

group SL2(Z). Each entry Sab lies in some cyclotomic field extension K„ = Q[exp(27ri/n)]. 
There is a simple and important action of Gal(K^/Q) = (Z/nZ)* on S, which generalises 
the g ^ symmetry of the character table of a finite group. In all known examples, this 
SL2(Z) representation is trivial on the principal congruence subgroup r(A^) defined earlier, 
where N is the order of T, which means that the characters are modular functions for r(A^), 
and that we really have a representation for the finite group SL2(Z)/r(A^) = SL(Z/A^Z). 

A knot K in is a smooth one-to-one embedding oi into M". The Jordan curve 
theorem states that all knots in are trivial. Are there any nontrivial knots in R^? 

In Figures 5 and 6 we draw some knots in R^, by fiattening them into the plane of the 
paper. A moment's consideration will confirm that the second knot of Figure 5 is indeed 
trivial. What about the trefoil? 
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Figure 5. Some trivial knots 



Figure 6. The trefoil 



A knot diagram cuts the knotted into several connected components (arcs), whose 
endpoints he at the various crossings (double-points of the projection). By a 3-colouring, 
we mean to colour each arc in the knot diagram either red, blue or green, so that at each 
crossing either 1 or 3 distinct colours are used. For example, the first two colourings in 
Figure 7 are allowed, but the third one isn't. By considering the 'Reidemeister moves', 
which tell how to move between equivalent knot diagrams, different diagrams for equivalent 
knots (such as the two in Figure 5) can be seen to have the same number of distinct 3- 
colourings. Hence the number of difi'erent 3-colourings is a knot invariant. 



For example, consider the diagrams in Figure 5 for the trivial knot: the reader can 
quickly verify that all arcs must be given the same colour, and thus there arc precisely 
three distinct 3-colourings. On the other hand, the trefoil has nine distinct 3-colourings 
— the bottom two arcs of Figure 6 can be assigned arbitrary colour, and that choice fixes 
the colour of the top arc. Thus the trefoil is nontrivial! 

Essentially what we are doing here is counting the number of homomorphisms (p 
from the knot group tti{M.^/K) to the symmetric group S3. The reason is that any knot 
diagram gives a presentation for 7ri(R"^/i^), where there is a generator gi for each arc and 
a relation of the form gf^gjgf^ = gt for each crossing. The map (p is defined using e.g. the 
identification r ^ (12), b ^ (23), g ^ (13), and the above 3-colouring condition at each 
crossing is equivalent to requiring that (p obeys each group relation. Our homomorphism 
(f will be onto iff at least two different colours arc used. 

By considering more general (nonabelian) colourings, the target (5*3 here) can be made 
to be any other group G, resulting in a different knot invariant. This class of knot invariants 
is an example of one coming from topological field theory (a refinement of modular data), 
in this case associated to an arbitrary finite group G. Another deep and fascinating source 
of topological field theories (and modular data etc) is subfactor theory for von Neumann 




Figure 7. Colourings at a crossing 
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algebras — a gentle introduction to sonic aspects of this is [19] . The definition of topological 
field theory is too long and complicated to give here, but an excellent account is [28]. A 
standard introduction to knot theory is [4]. 

What has topological field theory to do with modular stuff? The matrix S comes from 
the knot invariants attached to the so-called Hopf link (two linked circles in M^). The knots 
and links here are really 'framed', i.e. are ribbons, and the diagonal matrix T describes 
what happens when the ribbon is twisted. If S and T constitute modular data (defined 
earlier), then the topological field theory will yield knot invariants in any 3- manifold (via 
the process called surgery). The fusion coefficients come from three parallel circles pi x 
in the 3-manifold x S^. There is no canonical choice of characters (modular functions) 
though which realise this SL2(Z) representation. 

For instance, returning to the topological field theory and modular data associated to 
finite group S3, we have T = diag(l, 1, 1, 1, e^'"/'^, e"^'"/"^, 1, -1), and 
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Like moonlight itself. Moonshine is an indirect phenomenon. Just as in the theory 
of moonlight one must introduce the sun, so in the theory of Moonshine one should go 
beyond the Monster. Much as a review paper discussing moonlight may include a few 
paragraphs on sunsets or comet tails, so have we sent postcards of fusion rings, SL2(Z) 
representations, and knot invariants. 
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